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5 EIELD OF THE INVENTION 

The present invention relates to digital communication methods and 
systems. 

BACKGROUND OF THE INVENTION 
Modems for digital communications systems are designed to cope 
1 0 with various channel impairments. An essential element of the modem is the 
start-up process in which modem parameters such as equalizer taps, carrier 
frequency error, timing error, and gain setting, are estimated in order to provide 
^ the required modem performance. 

C§ In the prior art, two training modes are used: I ) using a known 

\7* 15 transmitted data sequence; 2) or using the transmitted information data without 
2 any prior knowledge of the value of the transmitted data. The latter mode is 

CP known as a blind start-up. 

„ In the prior art, it is difficult to perform a blind start-up process, 

y with limited computational resources and to converge to a good initial setting of 

m 20 the modem parameters for channels that exhibit severe linear distortion which 
p gives rise to severe inter-symbol interference (ISI), and channels that suffer from 

£3 severe narrow-band interference. 

Therefore, there is a need .in the ait to provide a solution for the 
blind start-up process of a receiver in the context of digital communications 
25 signals in the presence of severe ISI and severe narrow-band interference. There 
is an additional need in the art to provide relief from ISI and severe narrow-band 
interference for conventional blind and non-blind modems. 

SUMMARY OF THE INVENTION 
The present invention is a method and apparatus for a digital 
30 communication receiver which is capable of operating over channels with severe 
ISI and narrow-band interference in either blind or non-blind modems. 

The receiver of the present invention receives an analog signal 
modulated with digital information. The receiver converts the analog signal to a 
digital signal and demodulates the digital signal to recover the complex valued 
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components of the transmitted digital signal. The complex valued components 
are low pass filtered and passed through an adaptive pre-equalizer filter to reduce 
eigen value spread correlation.. The filtered complex valued signal is then 
subjected to a decision feedback equalizer which operates using a series of 
5 adaptive filters to additionally remove artifacts of inter-symbol interference. The 
resulting filtered and equalized complex valued signal is the converted to a 
digital signal to recover the digital information. 

BRIEF DESCR IPTION OF THE DRAWp slfvK 
Figure I depicts a digital communications system which employs 
10 the invention in a preferred embodiment. 

Figure 2 describes the transmitter in the preferred embodiment of 

Figure 1. 

Figure 3 describes the structure of the receiver in the preferred 

embodiment. 

1 5 Figure 4 describes the operation of the pre-equalizer filter unit of 

the receiver in the preferred embodiment. 

Figure 5 describes operation of the DFE (Decision Feedback 
Equalizer) in the receiver of the preferred embodiment 

DETAILED DESCRIPTIO N OF PRKFRRREP FA*ROD rMETsJTS 

20 In the following detailed description of the preferred 

embodiments, reference is made to the accompanying drawings which form a 
part hereof, and in which is shown by way of illustration specific preferred 
embodiments in which the inventions may be practiced. These embodiments are 
described in sufficient detail to enable those skilled in the art to practice the 

25 invention, and it is to be understood that other embodiments may be utilized and 
that structural, logical and electrical changes may be made without departing 
from the scope of the present inventions. The following detailed description is, 
therefore, not to be taken in a limiting sense, and the scope of the present 
inventions is defined only by the appended claims. 

30 Reference is made to Figure 1 which illustrates a typical 

application of a digital communications system operating over UTP (Unshielded 
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Twisted Pair) copper cables plant 102 or another communication medium such 
as coaxial cable. The present invention is applicable to many types of 
communication mediums, and in particular to a digital subscriber loop of a 
telephone network or a coaxial cable television infrastructure. The system 
5 comprises a transmitter 101 that receives a sequence 104 of data bits b[n], and 
outputs a signal x(t) to the cable. A wired communications medium 102, such as 
a copper cable plant, connects the transmitter 101 to the blind receiver 103. The 
blind receiver 103 receives a signal y(t) from the communications medium 102 
and outputs a sequence of detected digital data bits b[n] 105. 
_ 1 0 The communications medium or cable plant may have one or 

sD more unterminated wire drops 106, as illustrated in Figure 1 , and these wire 

y drops may cause severe reflections that distort the signal and introduce 

O significant inter-symbol interference (ISI). 

STi < ^V^5 "fc^ Reference is made oo%V to Figure 2, which describes the structure 

^ 1 5 of the transmitter 101. In figure 2, thd single-lined arrows indicate the 
□ propagation of real valued signals andkhe double-lined arrows indicate the 

fy propagation of complex valued signals! Real valued signals are a subset of 

p complex valued signals and thus whenever the term "complex valued" is used 

Q herein, it encompassed either imaginary tor real valued signals or the combination 

20 of the two which is a complex valued siiials. The transmitter 101 operates 
according to a general approach of linearjtransmission that particularly include 
any one of PAM (Pulse Amplitude Modulation), QAM (Quadarure Amplitude 
Modulation), PSK (Phase Shift Keying), (TAP (Carrierless AM-PM), and NRZ 
(Non-Return to Zero) transmission methods, among others. The input data bits 
25 sequence b[n] is converted to a sequence off I-Q complex valued symbols, a[n], 
by a bit-to-symbol conversion unit 201, tha 
differential encoder, a trellis or a block FEC 
a CRC error protection encoder, a framer, a 
units. 



may comprise a scrambler^ a 
(Forward Error Correction) encoder, 
shell mapper, and/or protocol layer 



\ 

30 The sequence a[n] is then fed to a cascade of transmission filter 

202, an up-convcrter 203, where it is multiplied by sine and cosine sequences 
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that are generated in the sine wave source 204, a Digital to Analog (D/A) 
converter 205, an analog LPF (Low Pass Filter) 206 whose cutoff frequency is 
designed to reject aliasing effects of the D/A, and an amplifier 207, The output 
of the transmitter is the analog signal x(t> 
5 Reference is now made to Figure 3 which illustrates the structure 

of the blind receiver 103. The input to the blind receiver is an analog signal y(t) 
that has propagated through the wired communications medium 102, such as a 
copper cable plant. This signal may suffer from severe reflections and linear 
distortions and it may contain a high level of noise and interference components 
10 due to e.g. narrow-band radio transmissions which occupy the same frequency 
band of the signal y(t), 

The receiver input signal is low-pass filtered by the LPF 301 
which is designed to combat sampling aliasing effects, then it is amplified by an 
amplifier 302 whose gain is automatically adjusted with an Automatic Gain 
1 5 Control (AGC) to exploit the dynamic range of sampler, and then the signal is 
sampled by Analog to Digital converter (A/D) 303. The sampling phase of the 
A/D is adaptively controlled by a timing PLL (phase locked loop) 304, which 
adjusts the sampling phase so that the power of the A/D output is maximized. 
Those skilled in the art will readily recognize that the timing PLL 304 may 
20 alternatively employ other conventional timing methods, such as decision 
directed timing. 

The A/D output sequence is then down-converted by multiplying 
it with sine and cosine sequences that are synthesized in a sine wave source 305, 
and the resulting I and Q components are low pass filtered by the LPFs 306 and 

25 307. Both LPFs 306 and 307 are designed to remove the demodulation image, to 
remove out-of-band signals, and to match the response frequency of the cascade 
of the transmission pulse response of transmit filter 202 of a typical gable plant 
or other communication medium 102 upon which the system operates. 

The LPF units' outputs are then processed by a pre-equalizer filter 

30 unit 310, whose operation is described below in conjunction with Figure 4, and a 
Decision Feedback Equalizer (DFE) unit 308, whose operation is described 
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below in conjunction with Figure 5. The output of the DFE unit 308 is a 
sequence of detected I-Q symbols a [ n ] and an equalized sequence s 5 [n}. These 
sequences are then processed by a symbol-to-bits conversion unit 309 that 
performs the inverse function of the bits-to-symbols conversion unit 201 and 
may employ a descrambler, differential decoder, FEC decoders, deframer, shell 
demapper, and/or a protocol layer decoder. The output of this unit is a sequence 
of the detected data bits b[n] 105. 

Figure 4 illustrates the pre-equalizer filter unit 310. The input 
sequence of the unit, is filtered by a digital FIR (Finite Impulse Response) 
filter 401 with L tapsp„[l]..^[L] (L * 0) whereof/] denotes ^ ^ ^ ^ n 
iterations. The taps of the filter are adaptively adjusted by an adaptation unit 
402. The adaptation rule is: 

P»+,U] =pjl) + T„ (s 2 [n])s; [»-/] / = 1 ... L 
where j 2 [«] is the output of the FIR filter 401, and where T„(x) is a possibly . 
nonlinear function 403 whose parameters may vary with the iteration index n. A 
recommended class of T function is: 
T„ 00 = 6 p [n] • x 

where 6 p [w] n = 1,2,... is a sequence of step sizes. The signal undergoes the 
following transformation: 



10 



15 



20 



s 2 f«] = + £ p„m Sl {n-q (LaO) 



The input signal for the pre-equalization filter unit 3 10 is denoted 
25 ,r , [«] in Figure 4 and is routed to the FIR filter 40 1 , the adaptation unit 402 and 

to summation circuit 404. s t [n] is combined with the output of the adaptive FIR 

filter 401 to produce the output signal s 2 [ n ] of the pre-equalization filter unit 310. 

The non-linear circuit 403 modifies the s 2 [n) signal to provide the feedback to 

adjusting the taps if adaptive FIR filter 40 1 . 
30 vV&5> Figure 5 illustrates the Drte (Decision Feedback Equalizer). The 

DFE's input sequence s 2 [n) i s first rotated by an adaptive rotator 501 , by an 
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angle Q[n], The rotated sequence is then filtered by an FFE (Feed Forward 
Equalizer) FIR filter 502 whose taps' values are c„[l]„c m [A4] (M> I), to produce 
output signal s 3 [ri\. Signal sJn] is then summed 507 with the output of an 
adaptive FIR filter 504 whose\taps are d m [l).xIJ[N] s N*0, and which is driven by 
5 the sequence of detected symbols a[n]. The result of this summation is equalized 
sequence s s [n] a 506. The sequmce 506 is fed to a symbol detector 503 that 
employs a memoryless nearest neighbor decision rule, based on the transmitted 
symbols 1 I-Q constellation to generate the sequence a[n]. We note that in this 
preferred embodiment, a singielmemoryless decision rule is employed. 

1 0 However, the present inventionlcan be employed in a receiver that employs a 
more accurate detection schemetsuch as an approximate nearest sequence 
detector which is the maximum likelihood sequence estimator when the noise of 
the input of unit 503 has a Gauss^n distribution. 

The parameters of units 501, 502 and 504 are jointly updated by 

15 S s [«] to combat ISI (Inter-Symbol Interference) and noise. The adaptation 
scheme is the following: 

6[» ti] = e[n] +P fl U 5 [«J) 



where p„(x), <p n (x), and Wjx) are possibly nonlinear complex valued scalar 
function whose parameters may depend on the iteration index n, and M ^ 1 , N ^ 
0. 

20 The adaptation functions in this embodiment are: 
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6jn](x- d(x)) «>r 2 c 
<P» = \S e [nl(\x\ 2 -k i )x Tfsn^ 
6 c [n](Re 2 (x) - Jt,)Re(x) n < T? 



6 e [«] (Re 2 (x) - it z ) Re (*) Im (*) n < r' 
6 e [«]Im(d(*)x') 



n a r 



<F (x) = 



S rf [n](Rc 2 (x) - k 2 )Re(x) « < r,' 



T^ n <r 2 d 



10 



where 6 e [«], 6^/1] and 6 B [»], (7=1,2, .... are sequences of real-valued step sizes, 
where *, and fc, are real valued scalars, and where Re(-) and Im(-) denote the real 
part and the imaginary part of a complex scalar, and where a(x) ifthe result of a 
memoryiess nearest neighbor symbol detector whose input is x. T, ,Tj ,Tf ,Tf 
and Tj are positive scalars. 

The sequences «ipi]..Jspi], a[n] may be calculated at the symbols 
rate (T-spaced receiver). Alternatively * a [n], s 3 [«] and s«[n] may be calculated at 
a higher rate (Fractionally spaced receiver). The resulting outputs of uiyts 501, 
502 and 504 are described as follows: 



Ft 2 

yi 
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M 



J 5 [n]= J4 M + EcUai[«-fl 
10 7=1 

CONCLUSION 
Although specific embodiments have been illustrated and 
described herein, it will be appreciated by those of ordinary skill in the art that 
1 5 any arrangement which is calculated to achieve the same purpose may be 

substituted for the specific embodiments shown. This patent is intended to cover 
any adaptations or variations of the present invention. Therefore, it is manifestly 
intended that this invention be limited only by the claims and the equivalents 
thereof. 



